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STUDY GUIDE 


The first three sections of this unit are of roughly equal length, in terms of 
study time. Section 4, consisting mainly of exercises, will probably talce you 
considerably longer. The last section, in compensation, is rather shorter. 

The theorems proved in this unit are powerful, general ones. It follows that 
some of the work, that in Sections 2 and 5 particularly, is fairly theoretical. 
The exercises in these sections are mainly restricted to providing some of the 
steps in various proofs. The proofs themselves are included because of their 
importance in the development of the theory of finite groups. For this 
course, it is the application of the theorems to the determination of the 
structure of particular groups that is important; so the other sections apply 
the theorems to particular groups, and the exercises in those sections are 
often less abstract. 

There is an audio programme associated with Section 3. 
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INTRODUCTION 


In this unit we continue our investigation of finite groups. 

We know, from Section 3 of Unit GR4, that a finite group may fail to have a 
subgroup corresponding to some divisors of its order. For example, the 
alternating group A4 of order 12 has no subgroup of order 6. However, we 
shall show that there is a subgroup corresponding to every prime power 
divisor of the order of the group. This theorem will be the main result of 
this unit. Thus, for example, this theorem will ensure that a group of order 

24 = 2^ X 3 

has subgroups of orders 2, 2^, 2^ and 3. 

Any subgroup whose order is the highest power of a particular prime 
dividing the order of the group has additional properties that can be of 
assistance in classifying the groups of a given order. For example, the 
theorems that we shall prove will enable us to say that any group of order 
91 = 7 X 13 must have a normal subgroup of order 13. This, in turn, will 
enable us to show that any group of order 91 is cyclic. 

Broadly speaking, the results that we shall prove guarantee the existence of 
subgroups corresponding to prime power divisors of the order of a group and 
provide restrictions on the number of such subgroups a group can possess. 

The classic proofs of these results, which are due to the Norwegian 
mathematician L. Sylow, start by considering the special cases for Abelian 
groups. However, the tools provided by group actions give more concise 
proofs, and these are the proofs that we shall give. 

In Section 1, we introduce the first of the new group actions and investigate 
its application to some particular examples. These examples will point the 
way to the general results that axe needed. The use of group actions requires 
us to know the number of elements in the set being acted on. In the actions 
that we use, this involves knowledge of certain binomial coefficients. 

Section 2 generalizes the special cases of Section 1 to provide a proof of the 
first two of Sylow’s theorems. 

Section 3 completes the proofs of Sylow’s results with a proof of his third 
theorem. 

In Section 4, we apply the results obtained to groups of various orders. 

Finally, Section 5 shows that some of the results generalize to any prime 
power divisor of the order of a group. 


We have already shown, in 
Unit GR4, that this is true for 
p-groups. 


For a group of order 24, 2^ is the 
highest power of 2 dividing the 
order. 


The name Sylow is usually 
pronounced as ‘Siloff’ or ‘Silow’. 




1 SYLOW p-SUBGROUPS 

The main aim of this unit is to establish the Sylow theorems, the first of 
which is as follows. 


Theorem 1.1 Sylow's first theorem 

Let G be a finite group of order n and let p be a prime dividing n, 
where p“ is the highest power of p dividing n. 

Then G has a subgroup of order p“. 

Such a subgroup is called a Sylow p-subgroup of G. 

The divisor p“ of n which is the largest power of p that divides n is 
referred to as the maximal prime power divisor corresponding to p. 


Thus, for example, the theorem tells us that the permutation group S^, 
which has order 4! = 24, has subgroups of orders 2^ = 8 and 3. 

From Unit GR4, we know that a p-group has subgroups corresponding to 
every divisor of its order. Taken together with Sylow’s First Theorem, this 
means that a finite group has a subgroup corresponding to every prime 
power divisor of its order. As this is sometimes useful, we state it as a 
corollary. 


Corollary 1.1 

Let G be a finite group of order n and let p be a prime dividing n. 

If p^ divides n then G has a subgroup of order 

Hence, the permutation group ^4 also has subgroups of orders 2 and 2^ = 4 
as well as the ones mentioned above. 

In Example 1.1 we illustrate the structure of the proof of Sylow’s First 
Theorem by considering a specific example. In the example, we shall 
introduce the group action that we shall later use to prove the theorem. The 
group action we want is a generalization of the action of a group on itself 
defined by left multiphcation. 

Example 1.1 

Let G be any group of order 20 = 2^ x 5. The order of G is divisible by the 
primes 2 and 5. The maximal prime power divisors of |G| corresponding to 2 
and 5 are 2^ = 4 and 5^ = 5, respectively. 

We shall show that G must have a subgroup of order 4. 

We define a group action as follows. The group acting is G itself. We now 
define the set X on which G acts to be the collection of all 4-element 
subsets of G. 

Next, we define the action of the group G on the set X. It is defined by left 
multiplication: 

g f\ A = gA = {ga : a 6 A} 
for every element A of X. 

In order to verify that this really is a group action, we must show that, for 
all g, h e G and A e X: 

(a) g A A is an element of X, i.e. it is a 4-element subset of G; 

(b) e A A = A; 

(c) (gh) A A = g A (h A A). 
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Theorem 5.1 of Unit GR4. 


The proof itself is postponed until 
Section 2. 


For most actions, the fact that 
g A A is an element of the set X is 
sufficiently obvious that it does not 
warrant a proof. For our present 
action we do not feel justified in 
taking this for granted. 






So that we do not break the flow of the example, we shall not do this here. 
We shall ask you do the verification for a general group in Exercise 1.2. 

As for any group action, we can immediately make two statements. One 
comes from the partition equation, i.e. from the fact that the orbits 
partition X; the other comes from the Orbit-stabilizer Theorem. 

Suppose that 

Orb(Ai),Orb(A2),...,Orb(A,) 

are the distinct orbits for this group action. Then, by the partition equation, 
|X| = I Orb(Ai)| + I Orb(A2)| + • • • + | Orb(A,)l 
and, by the Orbit-stabilizer Theorem, 

|G| = I Orb(Ai)| X I Stab(Ai)|, i = 1,..., s. 

Since we are searching for a subgroup of order 4, we have two possible lines 
of attack. We could show that one of the 4-element subsets that are the 
elements of X must be a subgroup of G. Alternatively, we could show that 
one of the stabilizers, which we know are subgroups of G, must have 4 
elements. Both approaches are possible; we have chosen the second. 


The binomial coefficient "C,- can 
be calculated from 


r!(n-r)! 

nx(n-l)x.--x(n-r + 


4845 = I Orb(Ai)| + | Orb(A2)| + • • • -I-1 Orb(A,)| 
and, from the Orbit-stabilizer Theorem, we have 
20 = I Orb(Ai)| X I Stab(Ai)l, i = 1, ..., s. 

We shall use these equations to deduce that there is a stabilizer whose order 
is 4. For such a stabilizer, by the Orbit-stabilizer Theorem, the size of the 
corresponding orbit is 5, and hence is not divisible by 2. This observation 
prompts us to look for an orbit whose size is not divisible by 2. 

Now, 4845 is not divisible by 2, and the partition equation is 
4845 = I Orb(Ai)| + | Orb(A2)| + • • • -I-1 Orb(A,)|. 

If all the terms in the sum on the right-hand side were divisible by 2, then so 
would the left-hand side be. But the left-hand side is not divisible by 2, so 
we can deduce that at least one of the terms 

|Orb(Ai)|,|Orb(A2)|,...,lOrb{A,)| 

on the right-hand side is not divisible by 2. 

We now know that there is an element A of X such that 

|Orb{A)| 

is not divisible by 2. 


To make use of the equations above, we need to know |X|, the size of X. 
Since G has 20 elements, the number of 4-element subsets of G is the 
number of ways of choosing 4 elements from 20, that is 
20 _ 20 X 19 X 18 X 17 

■* 4 X 3 X 2 X 1 

5 X 19 X 9 X 17 
1 X 3 X 1 X 1 
5 X 19 X 3 X 17 
= 4845. 

Hence, |X1 = 4845. 

Thus, the partition equation is 
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Applying the Orbit-stabilizer Theorem to A, we have 
|G| = 20 = I Orb(A)| x | Stab(A)|. 

Since | Orb(A)| is not divisible by 2 and |G| is divisible by 4, it follows that 
I Stab(A)| is divisible by 4. Prom this we deduce that 

|Stab(A)| >4. 

So far we have established the existence of a subgroup, Stab(A), of G of 
order at least 4. If we could show that its order is at most 4, the proof would 
be complete. 

So far we have used the partition equation of the group action and the 
Orbit-stabilizer Theorem. We have not yet exploited the fact that the 
elements of X are subsets of the group G. We shall now exploit this fact as 
we inspect carefully the consequences of the definition of stabilizer. 

Suppose that g is any element of Stab(i4). The definition of Stab(A) means 
that 


g A A — A. 

Now choose a fixed element a in A. Because the action is defined by left 
multiplication, it follows that 

ga £ g A A - A. 

We emphasize: ga £ A for every element g in Stab{A). 

If we consider all the elements of the form ga, for g in Stab(A), we obtain 
the right coset 

Stab(A)a 

of Stab(A). We have just shown that all elements of this right coset are 
in A. Hence 

Stab(A)a C A. 

Thus, Stab(A)a cannot have more elements than A and so 
I Stab(A)a| < |A| = 4. 

However, right cosets have the same number of elements as the subgroup 
from which they are formed. Thus 

|Stab(A)| = |Stab(A)a| <4. 

This provides the other inequality that we wanted and we deduce that 
|Stab(A)| =4. 

We have shown the existence of a subgroup Stab(A) of G which has order 4, 
as required. 

Thus, we have shown that any group G of order 20 has a Sylow 2-subgroup 
of order 4. ♦ 

Exercise 1.1 _ 

Adapt the argument used in Example 1.1 to show that any group of order 20 
must have a Sylow 5-subgroup of order 5. 

You should define an appropriate group action, but you need not verify the 
axioms for the action that you have defined. 


To complete the arguments used in Example 1.1 and in the solution to 
Exercise 1.1, we need to verify that the group actions used are actions. We 
now ask you to do this in the general case. 




Exercise 1.2 _ 

Let G be a finite group and let X be the set of all subsets of G which have 
exactly k elements. Define 

g A A = gA 

for every element g eG and A E X. 

Show that this defines an action of G on X by proving that, for all g,h eG 
and A E X: 

(a) g A A is an element of X, i.e. it is a A:-element subset of G; 

(b) eAA = A; 

(c) (gh) AA = gA{hA A). 


We now examine the key steps in Example 1.1 and in the solution to 

Exercise 1.1 to see what we shall need to do to generalize the proofs. 

The general situation is that we have a group G of order n and a prime p 

dividing n, with p“ the highest power of p dividing n. Generalizing the key 

steps in Example 1.1 and Exercise 1.1, we have the following. 

(a) Define X to be the set consisting of all subsets of G containing p" 
elements. 

(b) Define an action of G on X by left multiplication. That is, 

9 A A = gA, g E G, A E X. 

(c) Show that |X| is not divisible by p. 

(d) If 

Orb(^i),Orb(A2),..., Orb(>l,) 

are the distinct orbits for this group action, deduce from the partition 
equation 

|X| - I Orb(Ai)| + I Orb(A2)| + ■ ■ • + I Orb(yl,)| 
that at least one orbit has order not divisible by p. 

(e) If A is an element in X such that | Orb(.4)| is not divisible by p, use the 
Orbit-stabilizer Theorem 

|G| - |Orb(A)| X |Stab(A)| 
to deduce that | Stab(.A)| is divisible by p“. Hence 

|Stab(yl)| >p“. 

(f) Show that, for a fixed element a of A, the right coset 

Stab(74)a C A 
and, hence, that 

|Stab(>l)| = |Stab(i4)a| < |j 4| =p“. 

(g) Conclude that Stab(A) has p“ elements and so is a subgroup of G of 
order p". 

We can extract three useful results from the above proof strategy for Sylow’s 

First Theorem, which we summarize in the following lemma. 


Lemma 1.1 

Let G be a finite group and let X be the set of all fc-element subsets 
of G. If G acts by left multiplication on X and if A E X, then: 

(a) I Stab(>l)| divides |A|; 

(b) if fc is a power of a prime p, then Stab(.4) is a p-group; 

(c) if k is the maximal power of p dividing the order of G and if p does 
not divide |Orb(>l)|, then 

Stab(>l)a = A, for any a E A. 


The solution to Exercise 1.2 shows 
that this is a group action. 


This step does not use the fact that 
we have selected an A for which 
the size of the orbit is not divisible 
by p. 


Since both Stab(A)a and A have p“ 
elements and Stab(A)a C A, we 
have Stab(A)a = A. 


The proofs of parts (a) and (b) are 
given after the proof of Sylow’s 
First Theorem, in Section 2. The 
proof of part (c) follows directly 
from the marginal note next to 
step (g) above. 





In Example 1.1, we could replace the order, 20, of the group by a general 
value, n, and the prime, 2, by a general prime, p, throughout, and still have 
a valid proof except at one point. One crucial step in Example 1.1 involved 
observing that the number of elements of X was not divisible by 2. For a 
general proof we would have to show the corresponding statement that, if p“ 
is the highest power of p dividing the order of the group, then the number of 
p“-element subsets of the group is not divisible by p. That is, we would have 
to show that the binomial coefficient 
n/^ 

Upo, 

is not divisible by p. 

We shall consider such divisibility properties of binomial coefficients in 
Section 2. Once we have shown that 

"Cpo 

is not divisible by p, then the discussion above shows that all the other steps 
in the argument do generalize and we have a proof of Sylow’s First Theorem. 

Exercise 1.3 _ 

(a) Show that is not divisible by 3, and hence that any group of 
order 24 has a subgroup of order 3. 

(b) Show that any group of order 24 has a subgroup of order 8. 

Exercise 1.4 _ 

Let G be a group of order 15. Show that G has a subgroup H of order 3 and 
a subgroup K of order 5. 


The other Sylow theorems, which we discuss later in this unit, are concerned 
with the number of different Sylow p-subgroups corresponding to the 
prime p. To conclude this section, we investigate an example which will 
indicate the nature of these results and will lead to a formulation of Sylow’s 
Second Theorem. 

Example 1.2 

We continue the investigation of groups of order 15, using the same notation 
as in Exercise 1.4. 

Let G be a group of order 15, let X be the set of all 5-element subsets of G 
and let 

Orb(Ai),..., 0rb{A3) 

be the distinct orbits under the action of G on X by left multiplication. 

Since the Sylow 5-subgroups contain 5 elements, they are elements of X. 
Thus each 5-subgroup must be contained in some orbit of the action. We 
shall show that the orbits which contain these subgroups are precisely the 
ones whose size is not divisible by 5 and that each such orbit contains excictly 
one Sylow 5-subgroup. Thus, counting the number of Sylow 5-subgroups is 
the same as counting the number of orbits whose size is not divisible by 5. 

This will be accomplished in three steps. 

(a) If A e X is such that 5 does not divide | Orb(i4)|, then Orb(A) contains 
a Sylow 5-subgroup. 

(b) If Orb(A) contains a Sylow 5-subgroup then 5 does not divide [ Orb(A)|. 

(c) Any orbit can contain at most one Sylow 5-subgroup. 
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Let us now go through these steps in detail. 

(a) Since 5 does not divide | Orb(A)|, we know from the proof strategy of 
Sylow’s First Theorem that Stab(A) is a Sylow 5-subgroup. Call this 
subgroup H. 

We have shown, in Lemma 1.1, that for some fixed element a in A, 

Ha = A. 

Now the orbit of A includes 

A A = a~^A = a~^Ha. 

But a~^Ha is the conjugate of H by a“^, and so, as you could easily 
verify, is a subgroup of G with the same order as H. In other words, 
a~^Ha is a Sylow 5-subgroup contained in Orb(A). 

(b) Suppose that Orb(A) contains the Sylow 5-subgroup H. This means 
that Orb(F) = Orb(A). 

In order to show that the size of this orbit is not divisible by 5, we shall 
show that Stab(iir) = H and use the Orbit-stabilizer Theorem. 

Let g e G. Then 

9 AH = gH. 

Now gH = H if and only if g e H. That is, g G Stab(fl') if and only if 
g£H. Thus Stab(if) = H. 

Applying the Orbit-stabilizer Theorem, 

|G| = 15 = I Orb(^)| X I Stab(F)| = 1 Orb(F)| x 5. 

This shows that | Orb(i/)|, and hence | Orb(A)|, is not divisible by 5. 

(c) Suppose Orb(A) contains the Sylow 5-subgroup H. Then, as before, 

Orb(A) = Orb(F) ^ {gH : g£ G}. 

Thus the orbit of A consists of all left cosets of H, only one of which is a 
subgroup, namely H itself. 

What we have just done shows that there is exactly one Sylow 5-subgroup in 
each of the orbits whose size is not divisible by 5 and no Sylow 5-subgroup 
in any orbit whose size is divisible by 5. Furthermore, all the Sylow 
5-subgroups are accounted for in this way since, for any Sylow 
5-subgroup H, we have H £ X and H £ Orb(H). 

We can now use the partition equation for the action to say more about the 
number of Sylow 5-subgroups. 

Suppose that G has m distinct subgroups of order 5, which we call 
Hi,...,Hm. 

Each of these belongs to a distinct orbit and so we can write the partition 
equation as 

l^l = 3003 

= 1 Orb(i/i)| -t- • • • + I OvhiHm)\ + I Orb(A„+i)| -H • • • -h | Orb(A,)|, 
where the sizes of the first m orbits are not divisible by 5 and the sizes of 
the remaining orbits are. 


In general, if ff is a subgroup of a 
group G and g £G, then gHg~^ is 
also a subgroup of G of the same 
order as H. 


Only H is a, subgroup since only H 
contains e. 




By the Orbit-stabilizer Theorem, 

|G| = 15 = |Orb(i?i)|xlStab(i?i)l. i = 

We showed above that 

Stab(ifi) = ^^i, 

and so 

I Stab(i?i)| = • • • = 1 Stab(H„)| = 5. 

Hence 

|Orb(i?i)| - - |Orb(if,„)| = 3. 

The sizes of the remaining orbits are divisible by 5 so we have 
|X| = 3003 = 3m + (a multiple of 5). 

Reducing this equation modulo 5 gives 
3 = 3m (mod 5). 

Multiplying both sides by 2, and observing that 2 x 3 = 6 is congruent to 1 
modulo 5, gives 

m = 1 (mod 5). 

Thus, in any group of order 15, the number of Sylow 5-subgroups is 
congruent to 1 modulo 5. ♦ 

In Section 2 we shall show that the argument above generalizes to give the 
following theorem. 


Theorem 1.2 Sylow's second theorem 

Let G be a finite group of order n and let p be a prime dividing n. 
Then the number of distinct Sylow p-subgroups of G is congruent to 1 
modulo p. 


We ask you to take Sylow’s Second Theorem on trust for now. To indicate 
its use, we now ask you to apply it to classify all groups of order 15. 

Exercise 1.5 _ 

Let G be a group of order 15. 

(a) Show that two distinct Sylow 5-subgroups of G must have trivial 
intersection. 

(b) Assume that G has m Sylow 5-subgroups and that Sylow’s Second 
Theorem holds, i.e. that m is congruent to 1 modulo 5. 

By counting elements of order 5, show that G has exactly one subgroup 
of order 5 and hence only 4 elements of order 5. 

(c) Let I be the number of Sylow 3-subgroups of G. 

Determine, in terms of 1, the number of elements of G order 3. 

(d) Assume that Sylow’s Second Theorem holds, i.e. that I is congruent 
to 1 modulo 3. 

By counting the number of elements of G of orders 1, 3 and 5, show 
(by contradiction) that G has an element of order 15 and, hence, that G 
is cyclic. 


So, using Sylow’s First and Second Theorems, we have been able to show 
that the only group of order 15 is Z15. 
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2 SYLOW'S FIRST AND SECOND 
THEOREMS 

Our main aim in this section is to give formal proofs of Sylow’s First and 
Second Theorems. 

We restate the First Theorem here for reference. 

Sylow's first theorem 

Let G be a finite group of order n and let p be a prime dividing n, 

> where p“ is the highest power of p dividing n. 

Then G has a subgroup of order p“. 

The theorem prompted us to make the following definition. 

Definition 2.1 Sylow p-subgroup 

Let G be a finite group of order n and let p be a prime dividing n. 

Let p" be the highest power of p dividing n. 

Then a subgroup of G of order p“ is called a Sylow p-subgroup of G. 

As the discussion in Section 1 indicated, the proof of Sylow’s First Theorem 
will use the action of G defined by left multiplication on the set X of all 
p“-element subsets of G. 

In Section 1, we noted that a crucial step in the argument was to show that 
the size of X is not divisible by p. Since the size of X is given by the 
number of ways of choosing p" elements from n elements, we have 

We therefore need to consider which powers of p can divide this binomial 
coefficient. 

Example 1.1 from Section 1 and the note next to the solution to Exercise 1.3 
give some clues as to how a general proof can be constructed. In 
Example 1.1 we had a group of order 20 and considered the set X of all 
4-element subsets of the group. Writing out the calculation of this binomial 
coefficient in detail, we have 
|A| = 2°C4 

_ 20 X (20 - 1) X (20 - 2) X (20 - 3) 

4x(4-l)x(4-2)x(4-3) 

_ 5 X (20 - 1) X (10 - 1) X (20 - 3) 
lx(4-l)x(2-l)x(4-3) • 

The important observation, for present purposes, is that any power of 2 
which divides a term in the numerator also divides the corresponding term 
in the denominator, and conversely. 

This example suggests that we write the general formula for the binomial 
coefficient that we require in the form 

^ ^ n X (n - 1) X • • • X (n - (p^ - 1)) 
p" X (p“ - 1) X • • • X 1 
^ (n - 0) X (n - 1) X • • ■ X (n - (p^ - 1)) 

(p“ - 0) X (p« - 1) X • ■ • X (p« - (p« - 1)) ■ 


13 






Given the conditions of Sylow’s First Theorem, we can write 
n = p^z, 

where z is not divisible by p. 

The expression for the binomial coefficient becomes 

p“z^ _ {p°‘z - 0) X (P°^ - 1) X ■ • • X {p°z - (p° - 1)) 

(p“ - 0) X (p“ - 1) X • • • X (p“ - (p“ - 1)) 

Each term in the numerator is of the form 
p^z - k, 

where fc = 0,... ,p“ - 1. 

The corresponding terms in the denominator are of the form 
p^-k, 

where A: = 0,... ,p“ — 1. 

The case of considered above suggests that the highest powers of p 
dividing 

p°‘z-k 

and 

p°‘ — k 

are the same, for each value of k from 0 to p“ — 1 (and are in fact the 
highest power of p dividing k). We ask you to establish this result in the 
next exercise, which uses the notation described above. 

Exercise 2.1 - 

(a) Let k satisfy 

0 < fc < p“. 

(i) Show that, if p^ divides p°‘z — k, then (3 < a. 

(ii) Hence show that p^ divides p“z - fc if and only if pP divides fc. 

(b) Deduce that, if p does not divide z, then 

is not divisible by p. 


As we indicated in Section 1, the fact that if p is a prime that does not 
divide z then 

Gpa 

is not divisible by p is the key to providing a general proof of Sylow’s First 
Theorem. 

The special ca.ses dealt with in Section 1 can now be translated directly into 
a general proof, which we present here for reference. 


Proof of Sylow's First Theorem 

Let X be the set of all subsets of G having p" elements. 

Let G act on X by left multiplication. Suppose that the distinct orbits 
under this action are 

Orb(Ai),...,Orb(A,). 

By the partition equation we have 

|Xl = |Orb(Ai)| + --- + |Orb(A,)|. 

By the result of Exercise 2.1, the left-hand side is not divisible by p. Hence 
at least one term on the right-hand side is not divisible by p. 


You have shown in Exercise 1.2 
that this is a group action. 

The use of group actions to prove 
Sylow’s First Theorem is due to 
H. Wielandt and is relatively 
recent (1959), although the result 
itself has been established for over 
a century. 
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Let A be an element of X such that | Orb(A)| is not divisible by p. 

By the Orbit-stabihzer Theorem, 

\G\ = |Orb(A)| X lStab(yl)|. 

But |G| is divisible by p" and | Orb(yl)| is not divisible by p. It follows that 
I Stab(A)| is divisible by p“. Thus 

I Stab(>l)| > p“. 

Now consider any element g of Stab(A) and a fixed element a of A. Since 
Stab(A) is the stabilizer of A, 

ga £ g A A = A. 

Thus, ga £ A for every element g £ Stab(A). This implies that 
Stab(A)a C A. 

Hence 

1 Stab(A)| = I Stab(A)a| < |A1 = p“. 

It follows that I Stab(A)| = p“. Thus Stab(A) is a subgroup of G with 
order p“, completing the proof. ■ 

The action of G on the set X of p“-element subsets of G provides rather 
more information than is actually used in the proof of Sylow’s First 
Theorem. 

In the proof, the existence of a Sylow p-subgroup was established by showing 
that the stabilizer of some element A £ X had the correct order. The proof 
shows that the stabihzer of any A £ X, with | Orb(A)| not divisible by p, 
will be a Sylow p-subgroup of G. We shall show later that all Sylow 
p-subgroups arise in this way. 

Some parts of the proof did not depend on | Orb(A)| not being divisible by p. 
In particular, if a € A and g £ Stab(A), then 
ga£ g A A = A, 

and so all the elements of the right coset Stab(A)a are contained in A. 

On the other hand, if a is any element of A, then a is in the right coset 
Stab(A)a. 

Thus any A € X is the union of some right cosets of its stabilizer Stab(A), 
those given by elements of A. 

Since distinct right cosets are disjoint, this means that A consists of a union 
of disjoint right cosets of Stab(A). 

Because all the right cosets have the same size as Stab(A), 

I Stab(A)| divides 1A|, 
for any A m X. 

Now, as A has p“ elements, we can deduce that the group Stab(A) is a 
p-group, for any element A £ X, whether or not Stab(A) is a Sylow 
p-subgroup. 

Let us now move on towards proving Sylow’s Second Theorem. We begin 
with a preliminary result. 

Let G and X be as defined in Sylow’s First Theorem. As earlier, we write 
|G| = n = p“z, 

where z is not divisible by p. Then, for any element A £ X, from the 
Orbit-stabilizer Theorem we have 

\G\ - p“2 = I Orb(A)| X I Stab(A)l. 

Since, as we have just seen, the stabilizer is a p-group, it follows that 
I Orb(A)| is divisible by z. 


This particular part of the proof 
does not use the fact that 1 Orb(A)| 
is not divisible by p. 


This formalizes the proof of 
Lemma 1.1(a). 


This formalizes the proof of 
Lemma 1.1(b). 
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This result is sufficiently useful to state it as a lemma. 


Lemma 2.1 

Let G be a finite group of order where p is a prime not dividing z. 
Let X be the set of p“-element subsets of G. Then, for the action of G 
on X by left multiplication, the size of every orbit is divisible by z. 


We can use this lemma to obtain useful information about the number of 
Sylow p-subgroups, as we shall do in the proof below. 

In Section 1, we considered a special case and found that the number of 
Sylow p-subgroups was congruent to 1 modulo p. This generalized to give 
the Sylow’s Second Theorem, which we restate here for reference. 


Sylow's second theorem 

Let G be a finite group of order n and let p be a prime dividing n. 
Then the number of distinct Sylow p-subgroups of G is congruent 
to 1 modulo p. 


Proof 

Our proof uses the same group action and notation as the proof of Sylow’s 
First Theorem. 

The strategy for the proof is to show that Sylow p-subgroups are exactly the 
stabilizers of elements whose orbits have size not divisible by p and that 
each such orbit contains exactly one Sylow p-subgroup. We then use the 
partition equation 

|X| = |Orb(^i)|4---- + |Orb(^,)| 
to obtain the required result. 

We start by showing that, if .A 6 X is such that | Orb(vl)| is not divisible 
by p, then Orb(.A) contains a Sylow p-subgroup. 

Under these conditions we know, as a consequence of our proof of Sylow’s 
First Theorem, that H = Stab(AL) is a Sylow p-subgroup. We also know, by 
Lemma 1.1, that, for a fixed element a € A, 

Ha = A. 

Now the orbit of A includes 

a~^ A A — a~^A — a~^Ha. 

But a~^Ha is the conjugate of H by a“^, and so is a subgroup of G with the 
same order as H. In other words, a~^Ha is a Sylow p-subgroup contained in 
Orb(A). 

Thus every orbit whose size is not divisible by p contains as an element a 
Sylow p-subgroup. 

Conversely, consider a Sylow p-subgroup H of G. By the definition of X, the 
subgroup H is an element of X because \H\ = p“. 

We shall show that the stabilizer of H is H itself, that is 
Stab(f?) = H, 

and hence that H is in an orbit, Orb(ff), whose size is not divisible by p. 

By the definition of the action, if p g G then 
g AH = gH, 

a left coset of H in G. However we know that gH = H if and only if g £ H. 
So g A H = H, i.e. g 6 Stab(il), if and only if g € H. This shows that 
Stab(i/) = H. 


This strategy generalizes a result 
we obtained in Example 1.2 of 
Section 1. 
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The Orbit-stabilizer Theorem gives 
p“z = lG| 

== lOr^i?)! X |Stab(H)| 

= iOrb(/f)|xlff| 

= |Orb(H)|xp“. 

Hence, | Orb(i/)| = z and is not divisible by p, and of course H e Orb(H’). 

We now know that an orbit contains a Sylow p-subgroup if and only if the 
size of the orbit is not divisible by p. The last main step is to show that an 
orbit can contain at most one Sylow p-subgroup. 

Let H be a Sylow p-subgroup. Then Orb(H) consists of all 
gAH = gH, g &G, 

that is, all right cosets of H. However, the only right coset of the 
subgroup H which is a subgroup of G is H itself. Hence no orbit can contain 
more than one Sylow p-subgroup. 

Thus we have established that each orbit whose size is not divisible by p 
contains exactly one Sylow p-subgroup and the other orbits whose size is 
divisible by p contain no Sylow p-subgroups. Hence the number of Sylow 
p-subgroups is the number of orbits whose size is not divisible by p. 

We now separate the terms on the right-hand side of the partition equation 
|X|-|Orb(^i)|-b--- + |Orb(^)| 
into those which are divisible by p and those which are not. 

Suppose that G has m distinct Sylow p-subgroups, and so the action has m 
distinct orbits whose size is not divisible by p. We write the partition 
equation as 

\X\ = I Orb(yli)l + • • • + I Orb(yl„,)| + I Orb(A,„+i)| + ••• + ] Orb(^)l, 
where the first m terms on the right are not divisible by p and the remaining 
terms are. 

For each of the first m terms, Stab(Ai) is a Sylow p-subgroup and the 
Orbit-stabilizer Theorem gives 

|G| = p°‘z = I Orb(.4i)| X | Stab(Ai)| = | Orb(Ai)| x p“, i = 1,... ,m. 

Thus 

I Orb(i4i)| = z, i = 

By Lemma 2.1, all the terms in the partition equation are divisible by z. As 
we have seen, the first m are z. The remaining terms are divisible both by z 
and by p and, because p and z are coprime, are divisible by pz. 

Hence, 

lA"! = mz -I- (terms divisible by pz), 
which we can write as 
IXI = mz -I- kpz, 
for some integer k. 

Before continuing, let us paraphrase this result that we have just obtained. 
Let G be any group of order n = p°‘z, where p is a prime which does not 
divide z. Let m be the number of Sylow p-subgroups of G. Then there exists 
an integer k such that 

|A| = "CpQ =mz + kpz. 


The integer k will depend on the 
specific group G. 
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We now apply this to the special case of the cyclic group Z„ of order n. In 
this case we know that there is exactly one subgroup belonging to each 
divisor of n. In particular, there is exactly one subgroup of order p“, and so 
m = 1 for Z„. 

Hence, there exists an integer k\ such that 
"Cpa = z-\- k'pz. 

We now have two expressions for the binomial coefficient, which we equate: 

mz + kpz = z + k'pz. 

Dividing through by z, we have 
m + kp=l + k'p. 

Hence, m - 1 = k'p — kp = p{k' - k). So p divides m — 1 and 
m = 1 (mod p). 

This completes the proof. ■ 

Sylow’s Second Theorem places sufficient restriction on the number of 
distinct Sylow p-subgroups for us to be able to make deductions about 
groups of some specific orders. 

Exercise 2.2 ___ 

Let G be a group of order 91. 

(a) Show that G has only one Sylow 13-subgroup. 

(b) By investigating the number of elements of order 7, show (by 
contradiction) that G is cyclic. 


We have discussed two examples of groups of order pq, where p and q are 
distinct primes, namely 15 and 91. On the basis of these it would be 
tempting to believe that all such groups are cyclic. The existence of the 
dihedral group D3 of order 6 — 2 x 3 is enough to dispel this belief. 

However, it is possible to make, and prove, a modified version of this 
conjecture. The next exercise provides a first step in this direction. 

Exercise 2.3 _ 

(a) Let G be a group of order pq, where p and q axe primes with p < q. 
Show that G has exactly one Sylow g-subgroup. 

(b) By considering the order of the conjugates of the Sylow 9-subgroup 
of G, show that it is normal in G. 


Exercise 2.3 provides a complete generalization of part of what we discovered 
about our earlier examples. For groups of this type, the Sylow g-subgroup 
(the one belonging to the larger prime) is unique and hence normal. 

We observe that the proof of the normality of the Sylow g-subgroup in 
Exercise 2.3 did not use the fact that we were dealing with a Sylow 
subgroup, but only that there was a unique subgroup of that order. The 
argument in the solution therefore provides a proof of the following lemma. 


Lemma 2.2 

If G is a group having only one subgroup of a particular order, then 
this subgroup is normal. 
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We have now established two of the three results that are collectively known 
as Sylow’s Theorems. The final result also concerns the number of Sylow 
p-subgroups. We have already shown that this number is congruent 
to 1 modulo p. It must also be a divisor of the order of the group, although 
establishing this requires a different group action from the proofs above. We 
deal with this matter in Section 3. 

Finally, as we observed in Corollary 1.1, the Sylow p-subgroups are p-groups 
and, therefore, contain subgroups corresponding to each divisor of their 
order. Thus, if G has a Sylow p-subgroup of order p“, then G also has 
subgroups of orders 

p,p^...,p“-^ 

We shall consider the number of such subgroups, and provide an alternative 
proof of their existence, in Section 5. 


3 SYLOW'S THIRD THEOREM 
(AUDIO-TAPE SECTION) 

In the process of classifying groups of a particular order, knowledge of 
subgroups is sometimes helpful. The Sylow theorems provide information 
about subgroups, based only on the order of the group. In particular, as we 
have seen in some examples, for certain orders the groups must possess a 
normal Sylow p-subgroup. This knowledge can be useful in reducing the 
number of possibilities to be considered. 

We have estabhshed two results about a group G of order n = p^z, where p 
does not divide z. Firstly, G has at least one subgroup of order p“. 
Secondly, the number, m say, of such subgroups is congruent to 1 modulo p. 

In this section we shall establish that m divides the order of G. This 
restriction on m often yields useful information. 

In fact, we shall establish rather more than this numerical result. We 
already know that the conjugate of any Sylow p-subgroup is another Sylow 
p-subgroup. We shall prove the converse: that any two Sylow p-subgroups 
must be conjugate. 

We shall use one group action to establish that Sylow p-subgroups axe 
conjugate and another, based on this conjugacy, to derive the result that m 
divides |G|. 

You should now listen to the audio programme for this unit, referring to the 
tape frames below when asked to during the programme. 


In fact we know that the conjugate 
of any subgroup is a subgroup of 
the same order. 



^i 1 : ^ 

^ To show that: 

the number of Sylow /^-subgroups of a group G must 
‘ divide the order of the group 

Notation 


Jr Group G \G\ = p^z, p prime, fz 
I Sylow /7-subgroups of G\ 


ra /77 divides IGI 


» Show any two of 
M. .... A/ 


X—-V'-V-V'V-N 

’ Deduce w divides IGI /standard counting arguments< 


Group actions: Orbit-stabilizer Theorem 
partition ec^uation 


Let H and K be any two Sylow /7-subgroups 
Aim to show H and /C are conjugate 


Group acting: H 


all left cosets of/C in G 

/7 A {gK) = hCH.gKe X 


Is this a group action? 


(a) e A (gK) = gK for all gK£ X 

(b) h,A (h2A(gK)) = (hih2)A(gK) 
for all h^, h 2 £ K and all g/C e X 
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H and K are conjugate 


h A {aK) = aK 
{ha)K = aK 
a~''ha e K 


^ \aKa-\ = \K\ 

(since conjugate subgroup^ 
_v-\Xv^ have same order ^ 
\H\ = 





Completed: any two Sylow ^-subgroups are conjugate 


5 A new action 

Group acting: O —v— 

I SetxT: 

S Action: g aH.z^ 


set of Sylow /7-subgroup5^f^_J 


Is this a group action? 


Canother Sylow /^-subgroup) 


I Show: 

I (a) eA A/,. = /y., / = 1. .... m 

I (b) gy A (^2 ^ Hi) = (gy g^) A H, 

i for all ^1. ^2 ^ ^ 





















For reference, we present a complete statement of the Sylow theorems. 


Theorem 3.1 The Sylow theorems 

Let G be a finite group of order n = p^z where p is a prime not 
dividing z. Let m be the number of subgroups of G of order Then: 

(a) G has a Sylow p-subgroup, that is m > 1; 

(b) m = 1 (mod p), that is m is of the form 1 + fcp for some integer fc; 

(c) all the Sylow p-subgroups of G axe conjugate; 

(d) m divides |G|. 


Because m is congruent to 1 modulo p, it follows that p“ and m are coprime. 
Thus m divides n = p°‘z implies that m divides z. This form of the fourth 
result is slightly easier to use for large values of n, and so we state it as a 
corollary. 


Corollary 3.1 

Let G be a finite group of order n = p°z where p is a prime not 
dividing z. Let m be the number of p-Sylow subgroups of G. 
Then m divides z. 


The fact that the number of Sylow p-subgroups divides the order of the 
group provides shorter proofs of some of the results that have already been 
obtained. 

Exercise 3.3_ 

Let G be a group of order 15. Suppose that G has I Sylow 3-subgroups 
and m Sylow 5-subgroups. 

(a) Show that 1 = 1. 

(b) Show that m = 1. 

(c) Show that G is cyclic. 

Exercise 3.4 _ 

Let G be a group of order 6. Show that G has a unique Sylow 3-subgroup 
but could have either one or three Sylow 2-subgroups. 

By considering the groups of order 6, show that both possibilities occur. 
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4 APPLICATIONS OF THE SYLOW 
THEOREMS 


Having proved the Sylow theorems, we now investigate some applications. 
The section consists mainly of exercises of three basic types. 

Firstly, we ask you to find the number and type of Sylow subgroups of some 
specific groups. Secondly, we ask you to use the Sylow theorems to classify 
groups of a particular order. Thirdly, we ask you to use the Sylow theorems 
to show that certain groups contain no non-trivial, proper, normal 
subgroups. 

This third type of activity needs some comment. When investigating the 
structure of a group G, the knowledge that G has a non-trivial, proper, 
normal subgroup, N say, can be useful. We can look at the subgroup N and 
the quotient group G/N. Both of these groups will be smaller than G and 
may provide information about the structure of G itself. Thus, a group 
without such normal subgroups is, in some sense, indecomposable. A group 
without non-trivial, proper, normal subgroups is called a simple group. 
(The term is somewhat misleading as simple groups may have very 
complicated structures!) If a group has a unique Sylow p-subgroup for some 
prime p, then by Lemma 2.2 the subgroup is normal and so, provided the 
group is not a p-group, the group cannot be simple. We shall mention simple 
groups again in Unit GR6. For now we simply note the term ‘simple’, and 
that the Sylow theorems can provide a method of showing that a group is 
not simple. 

The classification theme will also be developed further in Unit GR6, where 
we shall classify all groups of order 12, a task that turns out to be more 
substantial than the relatively small order might suggest. 

We begin here, however, with the first type of activity by considering the 
Sylow subgroups of some familiar groups. 

Exercise 4.1 _ 

For each of the following groups, find the Sylow p-subgroups for each prime 
dividing the order. 

(a) Ze 

(b) Z3 X Zi5 

(c) 53 


We next look at the Sylow subgroups of some dihedral groups. When 
thinking about such groups, it is often useful to have in mind both their 
algebraic and geometric forms. 

For example, Dj is, geometrically, the group of symmetries of a regular 
7-gon. Its elements are 7 rotations about the centre and 7 refiections in the 
axes of symmetry. If we denote the rotation through 27r/7 by a and a 
selected reflection by 6, then we obtain the presentation 

Dy = {a,b: o' = e, = e, 6a = a^b{= a~^b)}. 

In doing calculations within a dihedral group, sometimes it is easier to work 
with the presentation, sometimes with the geometry. 

As with the separation of permutations into even and odd, we can separate 
the symmetries in Dy into direct and indirect symmetries. Less formally, 
imagine the 7-gon coloured red on one side, blue on the other. Rotations 
preserve colour, reflections (carried out by turning over) change the colour. 


The process of finding the number 
and type of Sylow subgroups of a 
group is sometimes referred to as 
‘finding the Sylow structure of a 
group’. 


There is a loose analogy with 
prime numbers here. 


In a p-group G, the unique Sylow 
p-subgroup is the whole of G, and 
so is not a proper subgroup. 


The rotations are through angles of 
0,27r/7,..., 127r/7. 


You have met direct and indirect 
symmetries in the Geometry 
stream of the course. 
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This observation makes it clear that conjugates of rotations are rotations. 

For if r is a rotation and g is any element of the group, consider grg~^. 
Whatever g does to the colour, i.e. preserves or changes it, g~^ does the 
same. Thus grg~^ must preserve colour and is, therefore, a rotation. 

Exercise 4.2 _ 

Consider the dihedral group Dy. 

(a) Show that Dy has a unique Sylow 7-subgroup. 

(b) Using the fact that Dy is not Abelian, show that Dy has exactly 7 Sylow 
2-subgroups. 

(c) Deduce that all reflections are conjugate in Dy. 

(d) Working from the presentation described above, show that each 
non-identity rotation is conjugate to itself and its inverse only. 

(e) Write down the class equation for Dy and hence And the centre of the 
group. 

Exercise 4.3 _ 

Show that there are only two groups of order 14, the cyclic group Z14 and 
the dihedral group Dy. 


Many, but not all, of the results that were obtained in the solution to 
Exercise 4.2 apply to other dihedral groups. 

Exercise 4.4 _ 

Consider the dihedral group D14 of order 28 with presentation 
£>14 = (a,6: = e, = e, ba = a^^b (= a-^h)). 

(a) Show that D14 has a unique Sylow 7-subgroup. 

(b) Show that the elements of D14 are of orders 1, 2, 7 and 14 only. 

Show also that there is exactly one rotation of order 2. 

(c) Show that the product of two reflections is a rotation. 

Deduce that each Sylow 2-Subgroup contains two distinct reflections and 
the unique rotation of order 2 (as well as the identity). 

(d) Show that the subgroup {e,a^} is normal and that it is contained in 
every Sylow 2-subgroup of D14. 

(e) Show that D14 has exactly 7 Sylow 2-subgroups. 


In Sections 2 and 3 we saw an example of a group of order pq, where p and q 
are distinct primes, which has a unique (normal) Sylow p-subgroup and a 
unique (normal) Sylow g-subgroup, from which facts we were able to deduce 
that the group is cychc. 

However, from our point of view, it is not the fact that the group is cyclic 
that is of particular interest, rather that the group is, in fact, the internal 
direct product of its unique Sylow subgroups. To show that this is true we 
need a special case of the Internal Direct Product Theorem from Unit GR2. 


Hint You may find the relation 
ba' = a~'b, derived from ba = a~^b, 
useful {Unit IBS, Theorem 1.1). 


Hint Use the Sylow theorems to 
deduce the existence of an element 
a of order 7 and an element b of 
order 2. By considering cosets, 
show that these two elements 
generate the group. By considering 
the conjugate of a by b, deduce the 
possible relations between a and b. 


The example group had order 15. 
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We begin by reminding you of the statement of the Internal Direct Product 
Theorem. 


Internal direct product theorem 
If Hi and H 2 are subgroups of a group G, then 
(i>: Hi xH2^G 
{hi, /12) hih 2 

is an isomorphism if and only if all three of the following conditions 
hold: 

(a) G = HiH 2 -, 

(b) Hi nH 2 = {e}; 

(c) Hi and H 2 are normal subgroups of G. 

In the case of a finite group, we have the following special case. 

Theorem 4.1 Internal direct product for finite groups 
If Hi and H 2 are subgroups of a finite group G, then 
4>: Hi xH2 -^G 
{hi, /12) hi/i2 

is an isomorphism if all three of the following conditions hold: 

(a) |G| = X \H 2 \-, 

(b) jifil and \H 2 \ are coprime; 

(c) Hi and H 2 are normal subgroups of G. 


Proof 

We are given the third condition of the Internal Direct Product Theorem. 

It remains to show that if 1 n i?2 = {e} and that G = H 1 H 2 . 

Now, Hi n ff2 is a subgroup of both Hi and H 2 . By Lagrange’s Theorem, 
the order of Hi D H 2 must divide both |ifi| and |if2|- Since these two orders 
are coprime, 

|ffinff2| = i 

and so the intersection is trivial, that is HiC\H 2 — {e}. 

Because 

|G| = \Hi\ X \H2\, 

it appears that G and H 1 H 2 have the same number of elements and are, 
thus, equal. The only problem that could arise is if two of the products in 
H 1 H 2 are equal. Suppose, therefore, that 

hih2 = kik2 

where hi,ki € Hi and h 2 ,k 2 € H 2 - Then, multiplying on the left by 
and on the right by we have 

ki^hi = k2h2^. 

Since Hi and H 2 are subgroups, the left-hand side is in Hi and the 
right-hand side is in H 2 . So both are in /fj n ff2 = {e}- But 

ki^hi — e => hi = ki 
and, similarly, ^2 = ^2- 






Thus all the products in H 1 H 2 axe distinct and, by counting the elements as 
above, 

G = H 1 H 2 . 

All the conditions of the Internal Direct Product Theorem are met and so 
G^HixH2. ■ 

We make two observations about this theorem and proof. 

Firstly, the proof can be extended to cover more than two normal subgroups 
with orders coprime in pairs, the product of whose orders is the order of the 
group. 

Secondly, we shall often apply Theorem 4.1 when the subgroups are unique 
Sylow subgroups for various primes. In this case the coprimeness of the 
orders is guaranteed, as is the product property, and normality is a 
consequence of the uniqueness. 

The group of order 15 that we have already looked at in various ways is of 
this type. We know that it has a unique Sylow 3-subgroup and a unique 
Sylow 5-subgroup, both of which axe cyclic and which have coprime orders. 
The group is, therefore, the internal direct product of these subgroups. The 
cyclicity of the group follows from what we know about the direct product of 
cyclic groups of coprime orders. 

Exercise 4.5 _ 

(a) Let G be a group of order 221. Show that G is cyclic. 

(b) Why does the argument used in the case |G| = 221 fail for a group of 
order 111? 


Finally, we ask you to show that groups of particular orders cannot be 
simple. 

Exercise 4.6 - 

Let G be a group of order 110. Show that G has a non-trivial, proper, 
normal subgroup. 

Exercise 4.7 - 

Show that a group of order 132 cannot be simple. 


We shall develop the arguments that we have used here in Unit GR6, where 
we shall extend the type of analysis used in the exercise on groups of order 
132 to classify groups of order 12. 


Formally, this extension requires 
the Principle of Mathematical 
Induction. 


Hint Consider the possibility that 
none of the Sylow subgroups is 
unique and show that this leads to 
a contradiction. 


28 


5 SUBGROUPS OF PRIME POWER 
ORDER 

The Sylow theorems deal with the existence and number of Sylow 
p-subgroups for any prime p dividing the order of the group. Thus, if G is a 
group with 

|G| =p“2, 

where p is prime and z is not divisible by p, then the theorems only give 
information about the subgroups of order p“, and not about those of 
order p^ where 0 < a. 

As we observed earlier, in Section 1, because any Sylow p-subgroup H of a. 
group G is a p-group, then our work on p-groups in Unit GR4 shows that H 
has subgroups of each power of p from p° to p". This argument shows 
that G has subgroups corresponding to every power of p dividing |G|. 

What is not obvious from this argument is that not only is the number of 
Sylow p-subgroups congruent to 1 modulo p,. but the number of subgroups 
belonging to a particular integer power of p, say p^, where 0 < < a, is also 

congruent 
to 1 modulo p. 

The proofs used for the first two of the Sylow theorems can be adapted to 
deal with powers less than the highest. Such adaptation will give a second 
proof of the existence of such subgroups and also prove the ‘congruent 
to 1 modulo p’ result. 

What cannot be generalized, because it is not true in general, is the 
conjugacy property of Sylow p-subgroups. Indeed, a group may have 
subgroups of the same prime power order which are not even isomorphic, so 
certainly cannot be conjugate. This is because conjugate subgroups are 
always isomorphic since, if I? is a subgroup of a group G, then 

xi-*gxg~^, g£G,xeH, 

defines an isomorphism from H to the conjugate subgroup gHg~^. 

The next exercise provides an example of a group with non-isomorphic 
p-subgroups of the same order. 

Exercise 5.1 ___ 

Let £>4 be the dihedral group of order 8 with presentation 
£>4 = {a, b-. = e, = e, ba = a-^b {=a^b)). 

(a) Show that D 4 has a cyclic subgroup of order 4. 

(b) Show that {e,a^,6, a^6} is a subgroup of order 4 isomorphic to the Klein 
group. 


The solution to the previous exercise shows that £>4 has two non-isomorphic 
2-subgroups of order 4. Thus the subgroups of £>4 with order 4 certainly 
cannot all be conjugate. 

Along with conjugacy, we also have to discard the result that the number of 
subgroups belonging to a particular prime power is a divisor of the order of 
the group. As our proof of the divisibility property used conjugacy, it is not 
entirely surprising that divisibility is lost too. You might wish to verify 
that £>4 has three subgroups of order 4, one cyclic and two isomorphic to the 
Klein group, and of course 3 does not divide 8 = |£)4|. 


This was the result we labelled 
Corollary 1.1. 
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Our aim, then, is to prove the following theorem. 


Theorem 5.1 Prime power subgroups 

Let G be a finite group and p be a prime. 

If divides |G| then G has a subgroup of order p^. 

If m is the number of distinct subgroups of G of order p^, then 

m = 1 (mod p). 


Our strategy for proving Theorem 5.1 is to examine the steps of the proofs 
of the first two Sylow theorems and to generalize them. 

The core of the original proofs was a group action on the set of p“-element 
subsets of the group. For the generalization we define the set X on which G 
acts by left multiplication to be the set of all p^-element subsets of G. 

As in the first two Sylow theorems, our proof will start by considering the 
size of X. We have 
|X|="Cp^. 

Unlike in the proofs of the first two Sylow theorems, this binomial coefficient 
may well be divisible by p, as the next exercise illustrates. 

Exercise 5.2 -—- 

Let G be a group of order 24 and let X be the set of 4-element subsets of G. 

(a) Calculate |X|. 

(b) What is the highest power of 2 which divides IX]? 

Let Y be the set of 2-element subsets of G. 

(c) Calculate |y|. 

(d) What is the highest power of 2 which divides [FI? 


Exercise 5.2 gives a hint as to the general result. For the 2^-element subsets, 
2^ was the highest power dividing |X|. For the 2^-element subsets, the 
highest power dividing (yi was 2^. In each case, the combination of the size 
of the subsets and the size of the collection of subsets gave us 2^ altogether, 
accounting for all the factors of 2 in the order of G. 

Thus, if we are considering the set X of p^-element subsets, we might expect 
the highest power of p which divides 

\X\ = ^C^. 

to be p“~^. Once we establish this fact, the rest of the proof of Theorem 5.1 
will follow those of the first two Sylow theorems exactly. 


This is a group action; the previous 
proof carries over without change. 


(p°z - 0) X (p^z - 1) X • • • X (p°z - (p^ - 1)) 
(p^ - 0) X (p/3 _ 1) X ... X 1 
(p°z - 0) X (p°z - 1) X • • • X (p°z - (p^ - 1)) 

(p^-0)x(p/3-l)x---x(p/5_(pP_l)) 


Now 


Proof of Theorem 5.1 

Suppose that 1G| = p°‘z where p does not divide z and let 0 < /? < a. 
Let X be the set of p^-element subsets of G and let G act on X by left 
multiplication. 
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Each term in the numerator is of the form 
— k, 

where k runs from 0 to — 1. 

Equally, each corresponding term in the denominator is of the form 
p^ — fc, 

where k runs from 0 to p^ — 1. 

For all terms except the first, in either numerator or denominator, a term 
will be divisible by a given power of p if and only if k is divisible by that 
power of p. In each such case, the highest power of p dividing corresponding 
terms in the numerator and denominator will be precisely the same, namely 
the highest power which divides k. 

Once we have cancelled all these powers of p, the only remaining power of p 
in ^ ^Cp 0 arises from the first terms, p“ in the numerator and p^ in the 
denominator. Hence the power of p dividing lA"! is 



as claimed. Thus, we may write 
where y is not divisible by p. 

Now, as with the first two Sylow theorems, we consider the partition 
equation for the action of G on A defined by left multiplication. 

Suppose that the distinct orbits are 
Orb(Ai),..., Orb(^). 

Then the partition equation gives 

lA|-|Orb(Ai)l + --- + |Orb(A,)l. 

There must be a term on the right-hand side divisible by a power of p which 
is at most p“~^, because, if not, all would be divisible by a higher power, 
contradicting what we have just proved about 1A|. 

Let A be an orbit whose size is divisible by at most 
By the Orbit-stabilizer Theorem, we have 
|G| = |Orb(A)| X |Stab(d)l. 

Consider the powers of p on both sides. On the left we have p“. The first 
term on the right contributes at most p““^. It follows that [ Stab(i4)| must 
contribute at least p^. Hence 
|Stab(d)| >p^. 

As before, we now look at the connection between Stab(A) and A. 

By Lemma 1.1, 

I Stab(A)l divides |A|. 

Hence 

|Stab(A)| < |A| =p^. 

This second inequality completes the proof that 
|Stab(A)l =p^ 

and we have produced the subgroup Stab(A) of order p^ whose existence 
was claimed. 

We have proved a little more on the way. We started by assuming that 
I Orb(A)| was divisible by at most p““^. We then showed that | Stab(A)| 
was precisely p^. The relation 

|G| = |Orb(A)| X lStab(A)|. 

now shows that | Orb(A)l is divisible by precisely p°‘~^. In fact, we have 
I Orb(A)l = p°‘~^z. 


You proved this in Exercise 2.1. 
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Also by Lemma 1.1, for any Ai e X, Stab(Ai) is a p-group, of order say 
(0 < 7 < O'). Therefore, by the Orbit-stabilizer Theorem, 

|Orb(A,)|=p“-^2, 

and so the sizes of all orbits are divisible by z. Furthermore, 

|Stab(Ai)| divides |Ai|. 

So 7 < /3, and hence > p°‘~^. 

Now assume that there are m subgroups of order p^. As in the proof of 
Sylow’s Second Theorem, each orbit whose size is divisible by precisely p°‘~^ 
contains exactly one subgroup of order Let these orbits be Orb{Ai) up 
to Orb(ATO). The remaining orbits have sizes divisible by z and a power of p 
greater than p°‘~^ and hence divisible by 
p^-^+^z. 

Gathering terms in the partition equation, we obtain 

I A" I = p°‘~^y = mp°‘~^z + (terms divisible by p°‘~^'*'^z). 

Dividing by p““^, we have 
y = mz + kpz, 

for some positive integer k which depends on the particular group of 
order p“z. 

We now do the same as in the proof of Sylow’s Second Theorem and apply 
this result to the cyclic group Zp°z, of order p“z, for which we know that 
the corresponding value of m is 1. That is, 
y = 1 X 2 + k'pz, 

for some (other) positive integer k'. 

Equating the two expressions for y gives 
mz + kpz = z + k'pz. 

Dividing by z gives 

m + fcp = 1 + k'p. 

Lastly, reducing modulo p gives 
m = 1 (mod p). 

This completes the proof. ■ 

Theorem 5.1 provides additional restrictions on the number of subgroups of 
a particular order that a group may possess. These restrictions may be 
useful in helping to classify groups of a particular order. 

Although we cannot say that two subgroups of a particular prime power 
order must be conjugate, we can rescue something from Sylow’s Third 
Theorem. Any conjugate of a subgroup of order pP is also a subgroup of 
order p^. If we can show that such a subgroup is unique (m = 1), then we 
can deduce that it is equal to all its conjugates, that is it is normal. However, 
in the absence of coprimeness, uniqueness is usually hard to prove. 

Exercise 5.3_ 

Show that any group of order 196 has a normal subgroup of order 49. 

Give an example of a group of order 196 which has more than one subgroup 
of order 7. 


This concludes our investigation of subgroups of prime power orders. We 
shall, however, make some use of the various theorems in Unit GR6. 


As in the Sylow proof, the orbits 
consist of cosets, only one of which 
can be a subgroup. 


A cyclic group has a unique 
subgroup corresponding to each 
divisor of its order. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

Following the scheme in Example 1.1, let G be any group of order 20. Let X 
be the set of all 5-element subsets of G and define an action of G on X by 

g A A = gA, 

for every element A oi X. 

The number of 5-element subsets of G is 
20^ _ 20 X 19 X 18 X 17 X 16 
5x4x3x2xl 
4 X 19 X 6 X 17 X 16 
1 X 4 X 1 X 2 X 1 
= 15504. 

Thus l^l = 15504. 

In Example 1.1, the significant fact about |X| was that it was not divisible 
by the prime being considered (2 in the example, 5 here). We note that, 
here, |X| = 15504 is not divisible by 5. 

Suppose that 

Orb(Ai), Orb(^2), • • •, Orb(^,) 
are the distinct orbits for this group action. Then 

15504 = I Orb(^i)| -I-1 Orb(A2)| -(-••■ -H | Orb(^s)|. 

If all terms on the right-hand side were divisible by 5, then the left-hand 
side would be divisible by 5. It follows that at least one term on the 
right-hand side is not divisible by 5. 

Suppose that A is an element of X such that | Orb(A)| is not divisible by 5. 
The Orbit-stabilizer Theorem gives 

20= |G| = |Orb{A)| X |Stab(A)|. 

Since | Orb(.4)| is not divisible by 5, | Stab(.4)| must be. Hence 
I Stab(^)| > 5. 

As in the example, we now derive the opposite inequality. 

If g is any element of Stab(A) then 

g AA = gA = A. 

Thus, for a fixed element a of A, we have ga 6 A, for all elements g of 
Stab(A). Hence the whole of the right coset 

Stab(A)a C A. 

Thus, because a right coset has the same number of elements as the 
subgroup from which it is formed, 

1 Stab(A)| = I Stab(A)a| < |A| = 5. 

Hence | Stab(A)| = 5 and Stab(A) is a subgroup of G of order 5. 



Solution 1.2 

(a) We have to show that, if .4 is a subset of G with k elements, then so 
is gA. 

Since gA consists of products of elements of G, by closure it is a subset 
of G. 

We show that gA has k elements by showing that the function from A to 
gA defined by 

a>-* ga 

is one-one and onto. 

One-one Suppose that gai = ga2 then, by left cancellation, ui =02- 
Hence the function is one-one. 

Onto This follows from the definition of gA, since every element is of 
the form ga, for some element a of A. 

Thus A and gA have the same number of elements, fc, and so 
g A A = gA £ X. 

(b) We have 

e AA = eA — {ea : a £ A} = {a : a € A} = A. 

(c) By the definition of A and associativity in G, if g and h are elements of 
G, we have 

(gh) AA = {gh)A 

= {igh)a : a £ A} 

= {g{ha ): a e >1} 

= g A {ha : a £ A} 

= g A (hA) 

— g A{hA A). 


Solution 1.3 

(a) The highest power of 3 which divides 24 is 3^ = 3. Also 

24 „ 24 X 23 X 22 

^ 3x2x1 

_ 8 X 23 X 22 

1x2x1 

= 8 X 23 X 11 (= 2024) 

which is not divisible by 3. This fills in the gap in the generalization of 
Example 1.1, and we may deduce that any group of order 24 has a 
subgroup of order 3. 

(b) The highest power of 2 dividing 24 is 2^ = 8. We have 

24 _ 24 X 23 X 22 X 21 X 20 X 19 X 18 X 17 

8x7x6x5x4x3x2xl 
_ 3 X 23 X 11 X 21 X 5 X 19 X 9 X 17 
Ix7x3x5xlx3xlxl 
= 23 X 11 X 3 X 19 X 3 X 17 (= 735471) 

which is not divisible by 2. As above, we may deduce that every group 
of order 24 has a subgroup of order 8. 


The details of the calculations set 
out here give some indication of 
why the binomial coefficient is 
not divisible by 3 and why the 
binomial coefficient is not 
divisible by 2. In the first case the 
only term in the numerator 
divisible by 3 is 24, and its factor 
of 3 cancels with the corresponding 
term 3 in the denominator. In the 
second case every term in the 
original numerator divisible by a 
power of 2 has a corresponding 
term in the denominator divisible 
by the same power of 2. 
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Solution 1.4 

Notice that the cancellations occur 
in corresponding terms as in the 
previous solution. 


which is not divisible by 3. Hence G has a subgroup H of order 3. 

15 _ 15 X 14 X 13 X 12 X 11 

® 5x4x3x2xl 
_3x7xl3x6xll 
Ix2x3xlxl 
= 3 X 7 X 13 X 11 (= 3003) 

which is not divisible by 5. Hence G has a subgroup K of order 5. 

Solution 1.5 

(a) The subgroup which is the intersection of two Sylow 5-subgroups must, 
by Lagrange’s Theorem, have order 1 or 5. Since the subgroups are 
distinct, the intersection must have order 1 and hence be trivial. 

(b) There are m subgroups of order 5, where m is congruent to 1 modulo 5. 
The possibilities for m are 1,6, .... However, by the result just proved, 
every new 5-element subgroup contributes 4 more non-identity elements 
of order 5. Thus, if there were 6 or more such subgroups, we would have 
the identity plus at least 24 other elements. Since this is impossible, we 
conclude that m = 1. 

This unique Sylow 5-subgroup contains the identity and 4 elements of 
order 5. Since any element of order 5 in G would generate a Sylow 
5-subgroup, G can have only these 4 elements of order 5. 

(c) By a similar argument to that for order 5, any two distinct subgroups of 
order 3 have trivial intersection. Each such subgroup has two 
non-identity elements of order 3. Hence there axe 21 elements of order 3 
in G. 

(d) Elements of G can only have orders 1, 3, 5 and 15. 

The identity is the only element of order 1. 

There are 4 elements of order 5. 

There are 21 elements of order 3. 

If there are no elements of order 15 then we must have 
15 = 1 -h 4 + 2/ 

which gives 1 = 5. However 5 is not congruent to 1 modulo 3 as required 
by Sylow’s Second Theorem. This contradiction shows that G must have 
an element of order 15 and is, therefore, cyclic. 


The calculations are slightly shorter here. 
15^ 15 X 14 X 13 

= ■ 3 X 2 X 1 
_ 5 X 7 X 13 
1x1x1 

= 5 X 7 X 13 (= 455) 
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Solution 2.1 

(a) (i) Suppose that divides p°‘z — k. Then 

p“2 — k = pPl 
for some integer 1. Thus 
k = p°‘z - p^l. 

Suppose now that P> a, so that p^ >p°‘. Then 
k = p°‘z - jPl 
= p“(2-/-“0- 

Thus divides k, contradicting the fact that 0 < k <p°‘. Hence 0 < a 
as required. 

(ii) Again suppose that p^ divides p°‘z - k. Then, as above, 
k = p°‘z - jPl 

for some integer 1. By part (i), /3 < a, so that p“ > pP. Therefore 
k = p°‘z - pPl 
= pP{p°‘-^z-l). 

Thus p^ divides k. 

Conversely, suppose that p^ divides k. Then, as 0 < fc < p“, we must 
have P < a and so p^ divides p“. Hence p^ divides both terms in 
p°‘z — k, 

and therefore divides p^'z — k. 

(b) Consider the terms in the binomial coefficient: 

(p°2 - 0) X (p°2 - 1) X ■ • ■ X (p^z - (p° - 1)) 

(p“ - 0) X (p“ - 1) X • • • X (p“ - {p“ - 1)) 

The power of p dividing the first term in the numerator is clearly the 
same as the power of p dividing the first term in the denominator, 
namely p“. 

Each remaining term in the numerator is of the form p“z — A: with 
0 < k < p°‘. By part (a), the maximum power of p dividing p°‘z — k is 
the maximum power of p dividing k. This is true for all integer values 
of z. In particular, it is true for the case z = 1. Hence, the maximum 
power of p dividing k is also the maximum power of p dividing 
p°‘l - k — p°' - k, which is the term in the denominator corresponding 
to p“z — fc in the numerator. 

Hence each factor of p in the numerator is cancelled out by a 
corresponding factor of p in the denominator. 

Thus the binomial coefficient ^ ^Cpa is not divisible by p. 

Solution 2.2 

(a) Since 

91 = 7 X 13, 

the Sylow 13-subgroups of G are of order 13 and hence cyclic. By an 
argument used in Solution 1.5, any two distinct subgroups of order 13 
will have trivial intersection. Thus each new subgroup of order 13 
contributes twelve additional elements of order 13. 

If G has m Sylow 13-subgroups, then m is congruent to 1 modulo 13. 
Thus the possibilities for m are m = 1,14,.... But 14 such subgroups 
would give 

1 + 14 X 12 = 169 

distinct elements, a contradiction since |G| = 91. Thus m = 1. 
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(b) So far, we know that G has one element of order 1 and twelve of 
order 13 (in the unique Sylow 13-subgroup). We now show that the 
remaining 78 elements cannot all be of order 7. 

Since 91 — 7 x 13, the Sylow 7-subgroups of G must be cyclic of order 7. 

As before, any two distinct such subgroups have trivial intersection. 

Suppose that G has I Sylow 7-subgroups. Each such subgroup accounts 
for six elements of G of order 7. 

Assume that there are no elements of order 91 (the only remaining 
possible order). Counting the elements of G, we have 

91 = 1 + 12-h 6/, 

which requires I — 13. But 13 is not congruent to 1 modulo 7, 
contradicting Sylow’s Second Theorem. 

Thus G has at least one element of order 91 and so is cyclic. 

Solution 2.3 

(a) Because |G| = pq, the Sylow 9-subgroups of G are of prime order q and 
hence cyclic. 

As in Solutions 1.5 and 2.2, each such subgroup has 9 - 1 elements of 
order 9 and any two distinct such subgroups have trivial intersection. So 
each new subgroup of order 9 contributes 9 — 1 additional elements of 
order 9. 

If G has m Sylow 9-subgroups, then m is congruent to 1 modulo 9 and 

so the possibilities for m are Tn = l,9+1,_However, 9 + 1 such 

subgroups would contain 

1 + (9 + l){q - 1 ) = 1 + 9 " - 1 = g"* 

Sylow’s Third Theorem, which we 
discuss in the next section, will 
provide a shorter proof that the 
subgroup is unique. 

(b) The conjugate of a subgroup is a subgroup having the same order. Since 
the Sylow 9-subgroup, H say, is unique, all conjugates of H must be H 
itself. That is, 

gHg~^ = H, for all 9 e G, 
and so H is normal in G. 

Solution 3.3 

(a) We know that / is congruent to 1 modulo 3 and that I divides 5. The 
first requirement gives 

Z = 1,4,7,... 

and the only one of these values satisfying the second restriction is Z = 1. 

(b) We know that m is congruent to 1 modulo 5 and that m divides 3. The 
first requirement gives 

m = 1,6,11... 

and the only one of these values satisfying the second restriction is 

m = 1. 

(c) We now know that G contains the identity, just four elements of order 5 
and just two elements of order 3. The remaining eight elements must, 
therefore, have order 15 (the only remaining possible order). Hence G is 
cyclic. 


elements. Since p < 9, we have 
|G|=p9<99 = 9^ 

This contradiction shows that m — 1. 
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Solution 3.4 

Suppose that G has I Sylow 3-subgroups. Then I is congruent to 1 modulo 3. 
So Z = 1,4,7,..., of which only 1 divides 2. 

Hence G has a unique Sylow 3-subgroup. 

Suppose that G has m Sylow 2-subgroups. Then m is congruent to 1 
modulo 2. So m = 1,3,5,..., of which only 1 and 3 divide 3. 

Hence G could have one or three Sylow 3-subgroups. 

There are only two different groups of order 6: Ze and S3. 

Since Ze is cyclic, it has a unique subgroup corresponding to each divisor of 
its order. Thus, Ze has one Sylow 2-subgroup. 

In S3 each of the 2-cycles 
(12), (13) and (23) 

generates a distinct subgroup of order 2. Hence S3 has three Sylow 
2-subgroups. 


Solution 4.1 

(a) Firstly, since Ze is Abelian, there will be a normal (and hence unique) 
Sylow subgroup for each prime divisor. 

Since |Ze| =2 x 3, the Sylow 2-subgroup will be of order 2, hence 
(isomorphic to) Z2. Similarly, the Sylow 3-subgroup will be Z3. 

In terms of the elements of Ze, the subgroups are 
{0,3} and {0,2,4}. 

(b) Since the group is Abelian, the argument about uniqueness holds here 
too. The group has order 

3 X 15 = 3^ X 5. 

We know that, since 3 and 5 are coprime, Z15 = Z3 x Z5, so 
Z3 X Zi5 = (Z3 X Z3) X Z5. 

Thus the Sylow 3-subgroup (of order 3^) is isomorphic to Z3 x Z3 and 
the Sylow 5-subgroup (of order 5) is isomorphic to Z5. 

As subgroups of the original group Z3 x Z15, the Sylow 3-subgroup is 
Z3 X {0,5,10} 

and the Sylow 5-subgroup is 
{0} X {0,3,6,9,12}. 

(c) The order is 6 = 2 x 3. Since S3 is not Abelian, we cannot argue as 
above that the Sylow subgroups are unique. 

However, the Sylow 3-subgroup is unique, for the following reasons. If 
there are m Sylow 3-subgroups, then we know that 

m = 1 (mod 3) and m | 2. 

The only solution is m = 1. 

We can also derive this result from knowledge of the elements of S3. 
Any Sylow 3-subgroup must be cyclic of order 3. There are only two 
elements of order 3, the 3-cycles 

(123) and (132). 

Thus the only possibility for a Sylow 3-subgroup is 
{e, (123), (132)}. 

Since this is a subgroup, it must be the unique Sylow 3-subgroup. 


Uniqueness is given by the 
normality together with the 
conjug2icy part of Sylow’s Third 
Theorem. 


This argument illustrates 
something more general, namely 
that the Sylow subgroups of a 
finite Abelian group are its primary 
components. 
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Any Sylow 2-subgroup must be cyclic of order 2. There are three 
elements of order 2, the 2-cycles 

(12), (13) and (23). 

Each generates a cyclic subgroup of order 2, so the Sylow 2-subgroups 
are 

{e,(12)}, {e,(13)} and {e,(23)}. 

The number of Sylow 2-subgroups is 3. As a check 
3=1 (mod 2) and 3 | 6. 

Solution 4.2 

(a) There are several perfectly good proofs that D7 has a unique Sylow 
7-subgroup. All use the fact that, since the order of D7 is 14 = 2 x 7, 
any Sylow 7-subgroup will have order 7. 

First proof 

Any Sylow 7-Subgroup must contain a generator of order 7. The only 
elements of order 7 are the non-trivial rotations. The rotation subgroup 
contains all such elements, has order 7 and so must be the unique Sylow 
7-subgroup. 

Second proof 

Any Sylow 7-subgroup has index 2, is therefore normal and hence 
unique. 

Third proof 

The number of Sylow 7-subgroups is congruent to 1 modulo 7. Possible 
numbers are 1,8, .... Each such subgroup would contribute 6 ‘new’ 
elements of order 7, so 8 or more such subgroups are impossible. Thus 
the Sylow 7-subgroup is unique. 

Fourth proof 

The number of Sylow 7-subgroups is congruent to 1 modulo 7 and 
divides 2. The only possibility is 1. 

(b) Any Sylow 2-subgroup of D^ is of order 2 and hence cyclic. Again, there 
are several possible proofs that there are 7 such subgroups, we give two. 

First proof 

There are 7 reflections in £>7. Each generates a distinct subgroup of 
order 2, which is a Sylow 2-subgroup. There axe no other elements of 
order 2. 

Second proof 

The number of Sylow 2-subgroups is congruent to 1 modulo 2, i.e is odd, 
and divides 7. The possibilities are 1 and 7. 

Suppose there is a unique Sylow 2-subgroup. We count the elements of 
various orders. 

There is only one element of order 1. 

There are six elements of order 7 in the unique Sylow 7-subgroup. 

By our assumption, there is only one element of order 2. 

We have accounted for only eight elements of G. Hence the remaining 
elements must have order 14 (the only other possible order). 

Hence 

T>7 — 2i4, 

a contradiction because Z14 is Abelian and £>7 is not. 

The only remaining possibility is that there axe 7 Sylow 2-subgroups. 

(c) Each reflection is the non-identity element in a Sylow 2-subgroup. As all 
such subgroups are conjugate and the identity always conjugates to 
itself, the result follows. 


As required by the theory, all the 
Sylow 2-subgroups are conjugate 
because their generators have the 
same cycle type and are, therefore, 
conjugate in S3. 
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(d) Using the notation of the presentation, the non-identity rotations are 

a, a^,a^,a^,a®,a®. 

Conjugating a* by another rotation, say, gives 
a^a^a~^ = = a*. 

Conjugating by a reflection a^b gives 
{an)a\a^b)-^ = a^{ba^)b-^a-^ 

= a~'bb~^a~^ (since ba' = a~'b) 

= 

= a~'. 

Thus every conjugate of a rotation is either itself or its inverse. 

(e) The various calculations above show that the conjugacy classes in D^ are 

{e}. 

(i), ab, a^b, a^b, a^b, a^b, a®6}, 

{a, a®}, 

{a^a®}, 

{a®, an. 

The class equation is 

14 = l-h7-H2-h2 + 2. 

The centre consists of the single-element conjugacy classes. Hence the 
centre of Dr is the trivial subgroup {e}. 

Solution 4.3 

We already know, from our work on Abelian groups, that there is only one 
Abelian group of order 14, namely Z14 = Z2 xZr- 

Let G be any group of order 14. 

Using the Sylow theorems, there is a unique (normal) Sylow 7-subgroup, 
which must be cyclic of order 7. Let this subgroup be 

{a: aJ = e). 

Again by the Sylow theorems, there is at least one Sylow 2-subgroup. Let 
(6 : 6® = e) 

be one such subgroup. 

Because b has order 2 it is not an element of (a). Therefore the cosets 
(a) = {e,a,a^a®,a^a®,a®} 

{a)b = {6,a6, a®6, a®6, a^6, a®6, a®6} 

are distinct and give all 14 elements of G. In particuleir a and b generate G. 

We now have most of the ingredients for a presentation of Dr- All that is 
left to do is to show that ba = a~^b, or equivalently that bab~^ = a~^. 

The element bab~^ is a conjugate of a and so, as you can easily check, hcis 
order 7. It therefore belongs to the unique subgroup of order 7 generated 
by a. Hence 

bab~^ = a* for some integer i, 0 < i < 7. 


In fact there are either 1 or 7 
Sylow 2-subgroups. 


Conjugate elements always have 
the same order. 


Note that, as bab~^ h£is order 7, it 
cannot be the identity, which 
excludes i = 0. 
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Conjugating again by b gives 
b^ab~^ = b{bab~^)b~^ 

= baj-b-^ 

= {bab~^y 
= (a7 

Since 6^ = e, this gives 
a — a' . 

So, as a has order 7, = 1 (mod 7) and, by exhaustion, i = 1 or 6. 

The case i = 1 means that a and b commute. Since a and b generate G this 
implies that G is Abelian and hence 
GSZi4. 

We are left with the case i = 6, that is bab~^ = a® = a“^. So in this case 
G^{a,b: = e, 6^ = g, ba = a®6 (= Q-^b)) = D7. 

Solution 4.4 

Since the order of £>14 is 28 = 2^ x 7, the Sylow subgroups will have orders 4 
and 7. Any Sylow 7-subgroup must be cyclic. A Sylow 2-subgroup could, 
theoretically, be cyclic or the Klein group. 

(a) The number of Sylow 7-subgroups must be 1, 8, ... and a divisor of 4. 
The only possibility is 1. 

(b) The identity e has order 1. 

The 14 reflections 

b, ab, o?b ,... ,a}^b 
all have order 2. 

The rotations form the subgroup 
{e,a,a^...,al®}, 

of order 14. Thus, the only possible orders of the non-identity rotations 
are 2, 7 and 14. Prom our knowledge of cyclic groups we know that each 
of these does occur. For example, a has order 14, a? has order 7 and 
has order 2. 

In fact, the orders of the rotations are as follows: 

1: e; 

2; 

7: a^a^a6,a^al^al2; 

14: a,a®,a®,a®,a“,ai®. 

So, is the only rotation of order 2. 

(c) The most straightforward argument is the ‘parity’ one. Since each 
reflection changes the colour of a 14-gon, their product preserves the 
colour and so is a rotation. Note that this includes the identity rotation, 
which is produced just in those cases where the two reflections are 
identical. 

Any Sylow 2-subgroup is of order 4 and so can contain only elements of 
orders 1, 2 and 4. There are no elements of order 4, so each Sylow 
2-subgroup contains the identity and three elements of order 2 (so is the 
Klein group). 

There is only one rotation of order 2. Thus at least two elements of a 
Sylow 2-subgroup are reflections. However, the product of two such 
distinct reflections is a non-identity rotation. Thus each Sylow 
2-subgroups contains two distinct reflections and the unique rotation of 
order 2. 





(d) Conjugating a rotation must give a rotation (by the parity argument). 

Conjugation gives an element having the same order as the original. 
Hence, conjugates of o’ must be rotations of order 2. There is only one 
such: itself. Hence, by Theorem 4.4 of Unit GR4, 

{ey} 

is a normal subgroup. 

We have already shown, in part (c), that a'^ (and hence {6,0^^}) hes in 
every Sylow 2-subgroup. 

(e) The number of Sylow 2-subgroups is odd (congruent to 1 modulo 2) and 
divides 7. The possibilities are, therefore, only 1 and 7. 

There are several ways to rule out 1, the easiest of which is as follows. 

Each Sylow 2-subgroup contains e, and two ‘new’ reflections. There 
are, in all, 14 reflections (of order 2). To account for them requires 7 
Sylow 2-subgroups. 

Solution 4.5 

(a) We have 

\G\ = 221 = 13 X 17. 

The number of Sylow 13-subgroups is congruent to 1 modulo 13 and 
divides 17. Thus there is a unique Sylow 13-subgroup. 

The number of Sylow 17-subgroups is congruent to 1 modulo 17 and 
divides 13. Thus there is a unique Sylow 17-subgroup. 

Thus G has unique, normal, cycUc Sylow subgroups of coprime orders 13 
and 17. Hence, by Theorem 4.1 (and Theorem 5.1 of Unit GR2), 

G = Zi3 X Zi7 = Z221, 
and G is cychc. 

(b) We have 111 = 3 x 37. An argument like that above shows that a group 
of order 111 must have a unique Sylow 37-subgroup. However, the 
number of Sylow 3-subgroups can be either 1 or 37 since both axe 
congruent to 1 modulo 3 and both divide 37. We therefore cannot be 
sure that there is a unique Sylow 3-subgroup. 

Solution 4.6 

The order of G has prime decomposition 
no = 2 X 5 X 11. 

We check the number of Sylow subgroups corresponding to 2, 5 and 11 in 
turn. 

For the 2-subgroups the number must be congruent to 1 modulo 2 and 
divide 55. There could thus be 1, 5, 11 or 55 such subgroups. 

For the 5-subgroups the number must be congruent to 1 modulo 5 and 
divide 22. There could thus be 1 or 11 such subgroups. 

For the 11-subgroups the number must be congruent to 1 modulo 11 and 
divide 10. There can only be one such subgroup. 

Hence we can be sure that there is a unique Sylow 11-subgroup, which is 
normal because it is unique. Since it has order 11, this subgroup is 
non-trivial. Since its order is less than that of the group, it is proper. 
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Solution 4.7 

The order factorizes into primes as 
132 = 2^ X 3 X 11. 

Using the usual argument, the possibilities for the numbers of each type of 
Sylow subgroup are shown in the table. 


Sylow 2-subgroups 

1, 3, 11 or 33 

Sylow 3-subgroups 

1, 4 or 22 

Sylow 11-subgroups 

1 or 12 


We want to rule out the possibility that there are more than one of every 
Sylow subgroup type. Suppose that we have 12 Sylow 11-subgroups, at least 
4 Sylow 3-subgroups and at least 3 Sylow 2-subgroups. 

Since the Sylow 11-subgroups are cyclic of prime order, the 12 subgroups 
account for the identity element plus 120 elements of order 11. 

A similar argument shows that the 4 Sylow 3-subgroups, which are cyclic, 
account for 8 non-identity elements, each of order 3. 

We have accounted for 129 elements of the group: the identity, 120 elements 
of order 11 and 8 elements of order 3. There are only 3 elements left, and 
these must be the 3 non-identity elements of a Sylow 2-subgroup (which has 
order 4). This contradicts the assumption that there are at least 3 Sylow 
2-subgroups. Thus at least one Sylow subgroup must be unique and hence 
normal. Thus G cannot be simple. 

Solution 5.1 

(a) Since, from the presentation, a has order 4, 

(a)-Z4 

is a cyclic subgroup of order 4. 

(b) Closure is almost immediate. Probably the only combinations needing 
more than a mental check are the following: 


ba^ = (a^b 

(since ba = a^b) 



ba^b = {a^b)b 
= a^b^ 

(by the above) 

= a^ 


a^ba^ = a^(a^b) 

= a^b 

(by the above) 


= b. 

The identity element is present and each element is self-inverse (see 
below). Thus we have a subgroup. 

The element is a half-turn, the other two non-identity elements are 
reflections. Hence all non-identity elements are of order 2. The subgroup 
must be isomorphic to the Klein group. 







Solution 5.2 

(a) We have 


|X| = 


24 X 23 
4x3 
6 X 23 X 


1x3: 
= 2 X 23 X 


X 22 X 21 
X 2 X 1 
11 X 21 
c 1 X 1 

11 X 21 (= 10626). 


(b) From the factorized form above, it is clear that the highest power of 2 
that divides l^l is 2^ = 2. 

(c) This time 


|yi = - 


^ 12 X 23 (= 276). 


(d) The highest power of 2 which divides |y| is 2^. 


Solution 5.3 

We have 196 = 2^ x 7^. Thus the group has subgroups of order 7 and 
72 = 49. 

Suppose that there are m subgroups of order 49. Then 
m = 1 (mod 7) and m \ 4. 

Hence m = 1. 

The Sylow 7-subgroup, of order 49, is unique and, hence, normal. 

The Abelian group 
Z4 X Z7 X Z7 
has distinct subgroups 

{0} X Z7 X {0} and {0} x {0} x Z7, 
both of which have order 7. 


OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) apply the Sylow theorems to make deductions about the existence of 
subgroups; 

(b) apply the Sylow theorems to the classification of groups of a particular 
order (in simple cases); 

(c) apply counting arguments based on group ax:tions to simple cases; 

(d) follow the style of proof used in proving the Sylow theorems. 
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